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Abstract. For utility maximization problems under proportional transaction costs, it has 
been observed that the original market with transaction costs can sometimes be replaced 
by a frictionless shadow market that yields the same optimal strategy and utility. However, 
the question of whether or not this indeed holds in generality has remained elusive so far. 
In this paper we present a counterexample which shows that shadow prices may fail to 
exist. On the other hand, we prove that short selling constraints are a sufficient condition 
to warrant their existence, even in very general multi-currency market models with possibly 
discontinuous bid-ask-spreads. 

1. Introduction 

Transaction costs have a severe impact on portfolio choice: If securities have to be bought 
for an ask price which is higher than the bid price one receives for sehing them, then 
investors are forced to trade off the gains and costs of rebalancing^ Consequently, utility 
maximization under transaction costs has been intensely studied in the literature. We refer 
the reader to Campi and Owen [2\ for general existence and duality results, as well as a 
survey of the related literature. 

It has been observed that the original market with transaction costs can sometimes be 
replaced by a fictitious frictionless "shadow market" , that yields the same optimal strategy 
and utility. However - unlike in the contexts of local risk minimization [19j, no-arbitrage 
[131 [111 121!) superhedging [5] (also cf. [TH] for an overview) — the question of whether or 
not such a least favorable frictionless market extension indeed exists has only been resolved 
under rather restrictive assumptions so far. 

More specifically, Cvitanic and Karatzas [4] answer it in the affirmative in an Ito process 
setting, however, only under the assumption that the minimizer in a suitable dual problem 
exists and is a martingale[l Yet, subsequent work by Cvitanic and Wang [6j only guarantees 
existence of the minimizer in a class of supermartingales. Hence, this result is hard to apply 
unless one can solve the dual problem explicitly. 
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A different approach leading closer to an existence result is provided by Loewenstein [21] . 
Here, the existence of shadow prices is established for continuous bid-ask prices in the pres- 
ence of short selling constraints. In contrast to Cvitanic and Karatzas |4J, Loewenstein \2T\ 
constructs his shadow market directly from the primal rather than the dual optimizer. How- 
ever, his analysis is also based on the assumption that the starting point for his analysis, in 
this case his constrained primal optimizer, actually does exist. 

Finally, Kallsen and Muhle-Karbe [17] show that shadow prices always exist for utility 
maximization problems in finite probability spaces. But, as usual in Mathematical Finance, 
it is a delicate question to what degree this transfers to more general settings. 

The present study contributes to this line of research in two ways. On the one hand, we 
present a counterexample showing that shadow prices do not exist in general without further 
assumptions. On the other hand, we establish that Loewenstein's approach can be used to 
come up with a positive result, even in Kabanov's [16] general multi-currency market models 
with possibly discontinuous bid-ask-spreads. The crucial assumption - which is violated in 
our counterexample - is the prohibition of short sales for all assets under consideration. 
Like Loewenstein [21], we construct our shadow price from the primal optimizer. Existence 
of the latter is established by extending the argument of Guasoni [12i| to the general setting 
considered here. This is done by making use of a compactness result for predictable finite 
variation processes established in Campi and Schachermayer [^. 

The paper is organized as follows. In Section [21 we present our counterexample, which 
is formulated in simple setting with one riskless and one risky asset for better readability. 
Afterwards, the general multi-currency framework with transaction costs and short selling 
constraints is introduced. In this setting, we then show that shadow prices always exist. 
Finally, Section [5] concludes. 

2. A COUNTEREXAMPLE 

In this section, we show that even a simple discrete-time market can fail to exhibit a 
shadow pricell if the unconstrained optimal strategy involves short selling. Consider a 
market with one riskless and one risky asset traded at the discrete times t = 0, 1,2: The 
bid and ask prices of the riskless asset are equal to 1 and the bid-ask spreacfl [S_, S] of the 
risky asset is defined as follows. The bid prices are deterministically given by 

= 3, S_i = 2, ^2 = 1, 

while the ask prices satisfy 5o = 3 and 

]p(Si = 2) = 1 - 2"", 

P(5i = 2 + A;) = 2-"-^ fc = 1,2,3,..., 

where n € N is chosen big enough for the subsequent argument to work. Moreover, we set 

P(52 = 3 + k\Si = 2 + k) = 2-"-^ 
¥(S2 = l\Si = 2 + k) = 1-2-"-^ 

for A; = 0, 1, 2, . . . The corresponding bid-ask process is illustrated in Figure [TJ One readily 
verifies that a strictly consistent price system exists in this market. Now, consider the 

^Cf. Definition 13.91 below for the formal definition 

^In the general multicurrency notation introduced below, this corresponds to [l/vr^^, vr^^], where tt'-' 
denotes the number of units of asset i for which the agent can buy one unit of asset j. 
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maximization of expected logarithmic utility from terminal wealth, where the maximization 
takes place over all self-financing portfolios that liquidate at i = 2. 




Figure 1. Illustration of the ask price in the counterexample. The corre- 
sponding bid price decreases deterministically from 3 to 2 to 1. 

It is not hard to determine the optimal trading strategy in this setup. Buying a pos- 
itive amount of stock at time is suboptimal because expected gains would be negative. 
Consequently, zero holdings are preferable to positive ones. A negative position in the first 
period, on the other hand, is impossible as well because it may lead to negative terminal 
wealth. Hence it is optimal to do nothing at time 0, i.e., the optimal strategy V satisfies 
Vq = 0. In the second period, a positive stock holding would be again suboptimal because 
prices are still falling on average. By contrast, building up a negative position is worthwhile. 
The stock can be sold short at time 1 for S_i = 2 and it can be bought back at time 2 for 
52 = 1 with overwhelming probability and for 52 = 3 resp. 3 + A; with very small probability. 
Consequently, the optimal strategy satisfies Vi < in any state. 

If a shadow price process (1,5) for this market exists, then S must coincide with the 
bid resp. ask price if a transaction takes place in the optimal strategy V. Otherwise, one 
could achieve strictly higher utility trading 5, by performing the same purchases and sales 
at sometimes strictly more favorable prices. Consequently, we must have 5o = 5o = 3, 
Si = S_i = 2, 52 = 52. However, (1,5) cannot be a shadow price process. Indeed, 5 is 
decreasing deterministically by 1 in the first period and would allow for unbounded expected 
utility and in fact even for arbitrage. 
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Remark 2.1. It is important to note that the market discussed in this section does admit 
a shadow price if one imposes short sehing constraints. In this case, it is evidently optimal 
not to trade at all in the original market with transaction costs: Positive positions are not 
worthwhile because prices are always falling on average, whereas negative positions are ruled 
out by the constraints. In this market any supermartingale {1, S) with values in the bid-ask 
spread, i.e., So = 3, 2 < 5*1 < 5i and 52 = 1, is a shadow price (showing that even if a 
shadow price exists, it need not be unique). Indeed, Jensen's inequality yields that positive 
positions are suboptimal, and negative holdings are again prohibited by the constraints. 
Hence it is optimal not to trade at all, as in the original market with transaction costs. 
This confirms that (l,^) is indeed a shadow price if short selling is ruled out. However, 
it is clearly not a shadow price in the unconstrained market, as it would allow for obvious 
arbitrage. 



Henceforth, we work in the general transaction cost framework of Campi and Schacher- 
mayer with slight modifications to incorporate short selling constraints. We describe 
here the main features of the model, but refer to the original paper for further details. For 
any vectors x, y in M"^, we write x^yifx — y€ M!^ and xy for the Euclidean scalar product. 

Let {Q, {J^t)t€[o,T]^^) be a filtered probability space satisfying the usual conditions and 
supporting all processes appearing in this paper; the initial cr-field is assumed to be trivial. 

We consider an agent who can trade in d assets according to some bid- ask matrix H = 
(^*"')i<ij<d) where vr*-' denotes the number of units of asset i for which the agent can buy 
one unit of asset j. To recapture the notion of currency exchanges, one naturally imposes 
as in [21] that: 

(i) vr*-^ € (0, oo) for every 1 < i,j < d; 

(ii) TT** = 1 for every 1 < i < d; 

(iii) TT*-^ < tt'^^tt^^ for every 1 < i,j,k < d. 

The first condition means that the bid-ask prices of each asset in terms of the others are 
positive and finite, while the interpretation of the second is evident. The third implies that 
direct exchanges are not dominated by several successive trades. In the spirit of [16], the 
entries of the bid-ask matrix can also be interpreted in terms of the prices 5^, . . . , 5*^ of the 
assets and proportional transaction costs A*-^ for exchanging asset i into asset j, by setting 



We will use both notations in the sequel, one being shorter and the other providing a better 
financial intuition. Given a bid-ask matrix H, the solvency cone K(Il) is defined as the 
convex polyhedral cone in spanned by the canonical basis vectors e,, 1 < i < d, of M"^, 
and the vectors vr^-^ej - ej, 1 <i,j The convex cone —K{Il) should be interpreted as 

those portfolios available at price zero in a market without short selling constraints. Given 
a cone K, its (positive) polar cone is defined by 



3. The General Multi-Currency Model 



7r^^ = (l + A^^)-. 




K(Il) contains precisely the solvent portfolios that can be liquidated to zero by trading according to the 
bid-ask matrix 11 and possibly throwing away positive asset holdings. 
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We now introduce randomness and time in the model. An adapted, cadlag process 
(Ilt)te[o.T] taking values in the set of bid-ask matrices will be called a bid-ask process. Once 
a bid-ask process {^t)t&[o,T] been fixed, one can drop it from the notation by writing 
K-r instead of 7^(11,-) for any stopping time r, coherently with the framework introduced 
above. In accordance with the framework developed in j3] we make the following technical 
assumption throughout the paper. It means basically that no price changes take place at 
time T, which serves only as a date for liquidating the portfolio. This assumption can be 
relaxed via a slight modification of the model (see O Remark 4.2]). For this reason, we 
shall not explicitly mention it in the following. 

Assumption 3.1. J-t- = J~t cLnd Ht- = I^t o.-S- 

In markets with transaction costs, consistent price systems play a role similar to mar- 
tingale measures for the frictionless case (compare, e.g., [211 [131 [IS])- With shortselling 
constraints, this notion has to be extended, just as it is necessary to pass from martingale 
measures to supermartingale densities in the frictionless case: 

Definition 3.2. An adapted, \ {0}-ua/ued, cddldg supermartingale Z = (Zj)tg[o,T] is 
called a supermartingale consistent price system (supermartingale- CPS) if Zt € a.s. 
for every t G [0,T]. Moreover, Z is called a supermartingale strictly consistent price 
system ( supermartingale- S CPS) if it satisfies the following additional condition: for every 
[0, r] U {oo}-valued stopping time r, we have Z^ G int(i^*) a.s. on {r < oo}, and for every 
predictable [0,T] U {oo}-valued stopping time a, we have Z^,^ € int(K*_) a.s. on {a < oo}. 
The set of all supermartingale- (S) CPS is denoted by Zgup (resp. 2^^^). 

As in [3], trading strategies are described by the numbers of physical units of each asset 
held at time t: 

Definition 3.3. An W^-valued process V = (Vt)(g[o^T] is called a self-financing portfolio 
process for the process K of solvency cones if it satisfies the following properties: 

(i) It is predictable and a.e. (not necessarily right- continuous) path has finite variation. 

(ii) For every pair of stopping times < a < t < T , we have 

where Kg^ti'^) denotes the closure o/ cone{iCr(a;), s <r <t}. 

A self-financing portfolio process V is called admissible if it satisfies the no short selling 
constraint F ^ 0. 

We need some more notation related to such processes. For any predictable process of 
finite variation V ^ we can define its continuous part and its left (resp. right) jump process 
/Wt := Vt - Vt- (resp. A+F* := Vt+ - Vt), so that V = V'' + /\V + /\+V . The continuous 
part, V^, is itself of finite variation, so we can define its Radon-Nykodim derivative with 
respect to its total variation process Var((y^), for all t G [0, T] (see [3l, Section 2] for details). 

We will work under the following no-arbitrage assumption, which is the analogue of the 
existence of a supermartingale density in frictionless markets. 

Assumption 3.4. Z^^^ ^ 0. 

We now turn to the utility maximization problem. Here, we restrict our attention without 
loss of generality to admissible and self-financing portfolio processes that start out with some 
initial endowment x G M'^ \ {0}, and such that Vt is nonzero only in the first component 
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(that is, the agent hquidates his wealth to the first asset at the final date). The set of those 
processes is denoted by A^''^'^, and the set 

consists of all terminal payoffs (in the first asset) attainable at time T from initial endow- 
ment X. Moreover, the set 

A^/J := {Vt- : V G A"^''} 

contains the pre-liquidation values of admissible strategies. 

The utility maximization problem considered in this paper is the following: 

(3.1) J{x):= sup E[C/(/)]. 

Here, U : (0, oo) — )• M is a utility function in the usual sense, i.e., a strictly concave, 
increasing, differentiable function satisfying 

(i) the Inada conditions lima^^o U'{x) = oo and lima;-|-oo U'{x) = 0, and 

(ii) the condition of reasonable asymptotic elasticity (RAE): limsup2,_^j^ ^u(x)^ ^ ^' 

We write U*{y) = sxtp^^qIU {x) — xy], y > for the conjugate function of U , and / := {U')~^ 
for the inverse function of its derivative. To rule out degeneracies, we assume throughout 
that the maximal expected utility is finite: 

Assumption 3.5. J{x) = sup^g^^.^s E[C/(/)] < oo. 

A unique maximizer for the utility maximization problem (j3.ip indeed existsU 

Proposition 3.6. Fix an initial endowment x € M'J_ \ {0}. Under Assumptions \3^\ and 
13. 5^ the utility maximization problem (13. ip admits a unique solution f G A^'^'^ . 

Proof. Step 1 : The compactness result for predictable finite variation processes established 
in [3, Proposition 3.4] also holds in our setting where, in particular, the existence of a strictly 
consistent price system is replaced by the weaker Assumption 13.41 To see this, it suffices 
to show that the estimate in [51 Lemma 3.2] is satisfied under Assumption 13. 4j then, the 
proof of jSl Proposition 3.4] can be carried through unchanged. To this end, we can use the 
arguments in [3i Section 3] with the following minor changes: 

(i) First, notice that in the proof of [31 Lemma 3.2] the martingale property of Z is 
only used to infer that this strictly positive process satisfies inf(g[o^T] 11-^*11^ > a.s., 
which is also true for supermartingales by [H VI, Theorem 17]. 

(ii) [H Lemma 3.2] is formulated for strategies starting from a zero initial position, 
but can evidently be generalized to strategies starting from any initial value x. 
Moreover, in our case the admissible strategies are all bounded from below by zero 
due to the short selling constraints. Consequently, [3l Lemma 3.2] holds under the 
weaker Assumption 13.41 for V G ^^.s* and, in our case, [3l Equation (3.5)] reads as 
EQ[Var7^(y)] < C|]x|| for a constant C > and an equivalent probability Q. 

Step 2: Pick a maximizing sequence {V^)n>i G A^''^'^ for (j3.ip such that E[C/(V'^)] J{x) as 
n ^ oo. By Step 1, we can assume (up to a sequence of convex combinations) that — )> Vj? 
a.s. for some G A^'^^. The rest of the proof now proceeds as in ^12i Theorem 5.2]: by 

'^In the absence of constraints, similar existence results have been established for increasingly general 
models of the bid-ask spread by [?1 171 ITl IT^ 1^ . 
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means of RAE assumption, we can prove that lim„_s.oo 1E[C/(V^)] < E[J7(V2^)], implying that 
is the optimal solution to (13. ip . Uniqueness follows from the strict concavity of U. □ 



Consider now a supermartingale-CPS Z G 2sup- By definition, Z lies in the polar K* 
of the solvency cone (we omit dependence on time for clarity); since Z ^ this implies in 
particular that all components of Z are strictly positive. Moreover, taking any asset, say 
the first one, as a numeraire, it means that 

1 Qi yi Qi 

(3.2) __<_<(i + Ai.)5T. 
for any i = 1, . . . ,d. In other words, the frictionless price process 

:= Z/Z^ 

evolves within the corresponding bid-ask spread. This implies that the terms of trade in 
this frictionless economy are at least as favorable for the investor as in the original market 
with transaction costs. For , we use the standard notion of a self- financing strategy^ 

Definition 3.7. Let := Z/Z^ for some Z G 2^sup- Then, a predictable, -valued, - 
integrable process V = {Vt)te[o,T] is called a self-financing portfolio process in the frictionless 
market with price process , if it satisfies 

(3.3) VtSf = xS^ + / VudS^, t G [0,r]. 

Jo 

It is called admissible if it additionally satisfies the no short selling constraint V ^ 0. We 
sometimes write Z -admissible to stress the dependence on a specific Z G Zsup- 

The set A^^'^^Z) consists of all payoffs VtS^ that are attained by a Z -admissible strategy 
V starting from initial endowment x G M."^ \ {0}. 

This notion is indeed compatible with Definition 13.31 in the sense that any payoff in the 
original market with transaction costs can be dominated in the potentially more favorable 
frictionless markets evolving within the bid- ask spread: 

Lemma 3.8. Fix Z G ^sup- For any admissible strategy V in the sense of Definition ] 3.!^ 
there is a strategy V which is Z-admissible in the sense of Definition \ 3. 7[ 

Proof. Let V be self-financing in the original market with transaction costs in the sense of 
Definition l3.31 Then, since V is of finite variation, applying the integration by parts formula 
as in the proof of [3l Lemma 2.8] yields 

VtSf = xS^ + f VudS^ + f S^V^d\^^u{V') + Yl st^Vu + J2 Su^+Vu 

^2 ^-j u<t u<t 

< xSi + [ VudS^ 
Jo 

because, since Z eK* and Z^>0 imply G K\ we can use f3l Lemma 2.8] to get 

•^0 u<t u<t 



7- 



In particular, we do not restrict ourselves to finite variation strategies here. 
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Now, define the portfolio process V by 

:= xS^ + f VudS^ - ^ VI Sf'' = xSl + /* VudS^ - ^ V:sfl\ 

and V^ := for i = 2, . . . ,d. Then, V is self-financing in the sense of Definition 13.71 by 
construction. Moreover, again by definition and due to (|3.4p . we have 

VtS^ = xS^ + f VudS^ > VtS^ 
Jo 

and in turn V ^V. □ 

In view of Lemma 13.81 the maximal expected utility in the frictionless market asso- 
ciated to any supermartingale-CPS Z G Zsup is greater than or equal to its counterpart in 
the original market with transaction costs: 

sup E[;7(/)]< sup E[U{f)]. 

The natural question that arises here, and which we address in the sequel, is whether we can 
find some particularly unfavorable Z € Zg^p such that this inequality becomes an equality. 

Definition 3.9. Fix an initial endowment x € M'|_ \ {0}. The process = Z/Z^ corre- 
sponding to some Z £ ^sup is called a shadow price process, if 

sup E[;7(/)]= sup E[U{f)]. 

Some remarks are in order here. 

(i) Even if a shadow price exists it need not be unique, cf. Remark 12.11 

(ii) By Lemma 13.81 any payoff that can be attained in the original market with trans- 
action costs can be dominated in frictionless markets with prices evolving within 
the bid-ask spread. Hence, strict concavity implies that the optimal payoff / must 
be the same for a shadow price as in the transaction cost market. In order not to 
yield a strictly higher utility in the shadow market, the optimal strategy V that 
attains / with transaction costs must therefore also do so in the shadow market. 
Put differently, a shadow price must match the bid resp. ask prices whenever the 
optimal strategy V entails purchases resp. sales. 

4. Existence of Shadow prices under short selling constraints 

In this section, we prove that a shadow price always exists if short selling is prohibited 
(cf. Corollarv 14. 7p . To this end, we first derive some sufficient conditions, and then verify 
that these indeed hold. Throughout, we assume that Assumptions 13.41 and 13.51 are satisfied. 

The following result crucially hinges on the presence of short selling constraints. 

Lemma 4.1. For any supermartingale-CPS Z G ^sup the following holds: 

(i) The process ZV is a supermartingale for any portfolio process V admissible in the 
sense of Definition 1^.^ 

(ii) The process ZV = Z^VS^ is a supermartingale for any portfolio process V which 
is Z -admissible in the sense of Definition \3. T\ 
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Proof, (i) Integration by parts gives 

(4.1) ZtVt-Z^x= fvudZu+ f ZuV^(NaTu{V') + y^Zu-AVu + y^ZuA+Vu. 

■^0 -^0 u<t u<t 

The first integral is a local supermartingale as V is positive, while the other terms are 
decreasing processes by [31 Lemma 2.8]. This implies that ZV is a positive local super- 
martingale and thus a true supermartingale. 

(ii) Let V be any Z-admissible portfolio process. By [11^ Proposition 2.1], the frictionless 
self-financing condition (j3.3p is equivalent to the same condition in undiscounted terms, i.e, 
d{ZtVt) = VtdZt- Since ZV is positive, it is therefore a positive local supermartingale and 
hence a supermartingale. □ 

The next result presents sufficient conditions for the existence of a shadow price: 

Proposition 4.2. Let x G \ {0}. Suppose there are a supermartingale- CPS Z and an 
a.s. strictly positive Tt -measurable random variable f & satisfying: 

(i) 

(ii) Z| = [/'(/); 

(iii) = Z}^/Z^ = l/vr^i /or i = 1, ... , d; 

(iv) E[Z^/] = Zox. 

Then, f is the optimal payoff both for the frictionless price process and in the original 
market with transaction costs. Consequently, is a shadow price. 



Proof. We first prove that / is the optimal solution to the utility maximization problem (13. ip 
under transaction costs and short selling constraints. By (i), the payoff / is attained by some 
V G A^'^^ after liquidation of Vt- at time T. Now, take any X G , whose liquidation 
value to the first asset is / = X/7r^_ = X/vr^ = XZt/Z)p by (iii) and Assumption 13.11 
Here l/vr'^ is the vector whose components are given by l/vr*^ for i = 1,. . . ,d. Then, in 
view of (iv), we have 

E[Z^/] = Zox > E[ZtX] = E[Z^/], 

where the inequality is just the supermartingale property of ZV for an admissible V leading 
to X at time T. Concavity of U together with Property (ii) in turn gives 

E[C/(/) -[/(/)] >E[Zi(/-/)]>0, 



implying that / is the optimal solution to the transaction cost problem (j3.ip . 

Next, we prove that / is also optimal in the frictionless market with price process . To 
this end, take a strategy V which is Z-admissible in the sense of Definition 13.71 with Vq = x, 
so that the portfolio value at time t is given by := VtSf . The process Z^Wt = ZfVt is 
a supermartingale by Lemma l4.1( ii). hence we have E[Z^T1^] < Zqx for any W G A^^^{Z). 
Now note that the optimization problem in this frictionless market, 

sup E[U{W)], 

is dominated by the static problem 

sup{E[U{W)] : W G L°(M+), E[Z|VF] < Zqx}, 
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which by monotonicity of U can be written as 

sup{E[U{W)] : W G {R+) ,E[Z^W] = Zqx}. 
This problem admits a solution which is - recalling that / = {U')~^ - given by 

W := I{Z^) = f = Vt-Zt/Zi = Vt-St- 
Indeed, the definition of the conjugate function gives 
(4.2) E[U{W)] < E[U*{Z^)] + Zqx 

for all random variables W satisfying E[Z^M^] = Zqx. The random variable W = I{Z^) 
attains the supremum (pointwise) in the definition of U*{Z^) and moreover, by assumption, 
E[ZyVF] = Zqx. Hence, ()4.2p becomes an equality and it follows that W = f is also an 
optimal payoff in the frictionless market with price process . The latter therefore is a 
shadow price as claimed. □ 

Using the sufficient conditions from Proposition 14. 2^ we now establish the existence of 
a shadow price in our multi-currency market model with transaction costs. We proceed 
similarly as in [21], adapting the arguments to our more general setting, and using that 
we have shown existence of an optimal solution / to the utility maximization problem in 
Proposition 13.61 above. First, notice that the value function J{x) is concave, increasing and 
finite for all x in the set M^|_ \ {0}. By \23\ Theorem 23.4] it is also superdifferentiable for 
all X € M!^ \ {OjH We recall that the superdifferential d(p{x) of any concave function (p at 
some point x is defined as the set of all y G M'^ such that 

fiz) < fix) + y{z - x), for ah z G R'^. 

Proposition 4.3. Fix x G M^J. \ {0}, the associated optimal solution f, and take h = 
{hi, . . . , hd) in the superdifferential dJ{x). Then, the following properties hold: 

(i) /ii >E [/'(/)]; 

(fi) /i, > E [[/'(/)/4'] /or i = 2, . . . , d; 

(iii) h G K*^; 

(iv) hx = nu'{m. 

In particular, the optimal payoff f is a.s. strictly positive. 

Proof. For e > we have J{x + eie) > E[C/(/ + e)] because one can just hold the extra 
endowment in asset 1. Hence, the definition of the superdifferential gives 



/.I > :^^^±M— ^ > E 



U{f + e)-U{f) 



Since U is concave, the monotone convergence theorem yields hi > E[[/'(/)]. In view of the 
Inada condition lim^-j^o U'{x) = oo, this also shows that / is a.s. strictly positive. 

For i = 2, . . . , d, we have J{x + eje) > E[f7(/ + e/vr^*)] because one can hold the extra 
endowment in asset i and then liquidate it to asset 1 at time T. Hence, as before, we find 
/i, >E[[/'(/)/4^]. 



^In fact, J can be seen as the restriction to R!j_ \ {0} of some other concave function defined on Kq that 
allows for negative initial endowment (but forces the agent to make an instantaneous trade at time in that 
case). 
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Now notice that, for any i,j = 1, . . . ,d, one can exchange tTq' units of asset i for 1 unit 



'0 



of asset j at time zero. Hence, J(x + Cje) > J{x + eje/iTQ), and the definition of the 
superdifferential yields 



< J{x + eje) — J (x + eje/TTQ ) < e (hi — hj/7r^ 



Together with hi > 0, i = 1, . . . , d, we obtain h G Kq. 
Finally, 

hx{X - 1) > J(Ax) - J{x) > E[C/(A/) - U{f)] 
because Aq?'^^ = A^^'**. Hence if A > 1, then 

V(A/) -[/(/)■ 



hx>E 



A- 1 



and the argument of the expectation increases as A J, 1 by concavity of U. Analogously, for 
A < 1, the inequality is reversed and the argument of the expectation decreases as A t 1- 
Hence, monotone and dominated convergence yield hx = E[[/'(/)/] as claimed. □ 

For any admissible portfolio process V, now define the conditional value process 

(4.3) J(y,t) := ess sup^^^v,ss E[U{f) \ Tt], 

where A^j'^ denotes the terminal values of admissible portfolio processes which agree with 

V on [0, t] . Let V be the portfolio process in A^'^^ leading to the optimal solution / to 
(|3.ip . We can apply [9l Theoreme 1.17] to get the following martingale property for the 
optimal value process J(y,t) over the whole time interval [0,T]: 

Lemma 4.4 (Dynamic Programming Principle). The following equality holds a.s.: 

J{V,s) = E[J{V,t) \Ts], 0<s<t<T. 

For i = 1, . . . ,d, now define a process Z as follows: 

Proposition 4.5. Z is a (not necessarily cddldg) supermartingale satisfying Zt G K* a.s. 
for all t G [0,r]. 

Proof. We adapt the argument of [211 Lemma 4]. Consider ei,e2 > with €2 < ei. Using 
the concavity of the utility function U and the properties of the essential supremum yields 

JiV + e^€2,t) = J (^^(y + aei) +(^l-^^V,t 

> ^j(v + e^ei,t) + (l-^]jlV,t 



ei V / V ei 

As a consequence, Zl is well-defined as the limit of an increasing sequence. For the remainder 
of the proof, we drop the superscript "ss" to ease notation. Since the family {E[C/(/) | Tt] : 

/ G A^^"^"^'} is directed upwards, the properties of the essential supremum (see, e.g., p2| 
Proposition VLl-1]) allow to write it as a limit which is monotone increasing in n: 

J{V + e^e,t) = ess sup c>+,,^ E[U{f) \ Tt] = lim E[U{f^) \ Tt], 

/G,4j J, n->-oo 
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where (/")„>o is a sequence of elements of ^JJ*"*'. As A^f""'^ Q -^^2^''"' for < s < t < T, 
J{V + eie,s) =ess sup y+,^,E[U{f) \ Tg] 
>ess sup E[C/(/) I J-,] 

> Epin I = E[E[uin I Tt] I -^s] 

for all n > 0. But then monotone convergence gives 

J{V + e,e, s) > lim E[E[U{n \ Tt] \ Ts] = E[ lim E[U{r) \ J^t] \ J^,] 

n— >oo n— >oo 

= E[J{V + e^e,t) 1 7-,]. 

Now, Lemma 14.41 implies 



JiV + eie,s)-JiV,s) 



> E 



J{V + eie,t)-J{V,t) 



and the supermartingale property of Z on [0,T) follows by monotone convergence for e J, 0. 
In order to verify it for the terminal time T as well notice that, for < s < T, 

J{V + e^e, t) - J{V, t)>E \u{V^ + - ?7(yr^)| 

because it is admissible to hold the e extra units of asset i before liquidating them into 
^It^t- ~ ^I'^T units of asset 1, and J{V,t) = E[C/(Vj.)| J^t] by Lemma WM Then, monotone 
convergence yields 

Zl > E[U'{V^)/TTf^\Tt] = E[ZUTt], i = l,...,d, 

such that Z is indeed a supermartingale on [0,T]. In particular, it is finite- valued. 

It remains to show that Zt € for all t G [0, T]. To this end first fix t G [0, T) and let 
i^?)i>o be a partition of [0, oo) with mesh size decreasing to zero as n increases. Note that, 
for all e > 0, on the set {/c" < 7r|-' < kf'^i} we have 



J{V + eie,t)-J{V,t) > J(^y + eje/A:;'Yi,tj -J{V,t) 

because it is admissible to exchange the e extra units of asset i for at least e/A;[Yi units of 
asset j immediately after time t. Again using monotone convergence, this in turn implies 



7* i-" t 



>zii 



{fc,"<7rj^<fc,"^J' 



and thus 



l>0 



Then, letting n — >■ oo we obtain ZliTf' > Zf for all i,j = 1,. . . ,d. Hence, Zt € for 
t € [0,r). For the terminal time T, this follows directly from the definition and property 
(iii) in the definition of a bid-ask matrix. □ 

The process Z constructed above is a supermartingale but not necessarily cadlag. There- 
fore, we pass to the regularized cadlag process Z defined by Zt = Zt and 



Zl 



lim Zl 



for alH = 1, . . . , d and t £ [0, T). Note that the limit exists by [TBI Proposition 1.3.14(i)]. 
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We can now establish our main result, the existence of shadow prices under short selling 
constraints subject only to the existence of a supermartingale strictly consistent price system 
(Assumption I3.4| and finiteness of the maximal expected utility (Assumption 13.5]) . 

Theorem 4.6. The process Z belongs to 2sup- Moreover, it satisfies the sufficient conditions 
of Proposition Consequently, = Z/Z^ is a shadow price process. 

Proof. By jl8l Proposition 1.3.14(iii)], the process Z is a cadlag supermartingale. Moreover, 
since the bid-ask matrix is right continuous, we have Z G Zsup- By definition, we have 
Z^ = U'{f) and Z^/Z^ = for i = 1, . . . ,d. Since Z and Z are equal in T, it therefore 

remains to verify condition (iv) in Proposition 14. 2[ By Proposition 14.31 

(4.4) hx = E [[/'(/)/] = E[Z^V^] = E[ZtVt], 

for the portfolio process V attaining /. The definition of the superdifferential then gives 

^ ^ J(x + eje) - J{x) 
* ~ e 

for any e > 0. Hence, hi > Z^ > Z^^ = for ah i = 1, . . . , d by [HI Proposition 1.3.14(ii)]. 
Combined with ()4.4p and because x has positive components, we obtain 

E[ZtVt] = hx> Zox 

Conversely, since Z G Zsup we can apply the supermartingale property established in Lemma 
14.11 which gives E[ZtVt] < Zqx and hence E[ZrVT] = Zqx. Thus, the sufficient conditions 
in Proposition 14.21 are satisfied and the proof is completed. □ 

Corollary 4.7. Under short selling constraints and subject to Assumptions \3.4\ and \3.5\ a 
shadow price in the sense of Definition \3.9\ exists. 

5. Conclusion 

We have shown that shadow prices always exist in the presence of short selling con- 
straints, even in general multi-currency markets with random, time-varying, and possibly 
discontinuous bid-ask spreads. On the other hand, we have presented a counterexample 
showing that existence generally does not hold beyond finite probability spaces if short 
selling is permitted. Yet, in simple concrete models the presence of short selling does not 
preclude the existence of shadow prices, compare ]1U]. It is therefore an intriguing question 
for future research to identify additional assumptions on the market structure that warrant 
their existence. 
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